//#include<stdio.h>//1
//#include<math.h>
//int main()
//{   
//    int a[10],n,i,k;
//    scanf("%d",&n);
//	for(i=0;i<n;i++)
//	{
//		scanf("%d",&a[i]);
//	}
//	k=0;
//	for(i=1;i<n;i++)
//	{
//		if(a[i]>a[k])
//		{
//			a[k]=a[i];
//			k=i;
//	    }
//	}
//	printf("%d %d",a[k],k);
//	return 0;
//}

//#include<stdio.h>//2
//#include<math.h>
//int main()
//{
//    int x,i;
//    int a[4];
//    scanf("%d",&x);
//    for(i=0;i<4;i++)
//    {
//        a[i]=x%10;
//        x=x/10;
//    }
//    for(i=0;i<4;i++)
//    {
//        a[i]=(a[i]+9)%10;
//    }
//    int s,p;
//    s=a[1];
//    a[1]=a[3];
//    a[3]=s;
//    p=a[0];
//    a[0]=a[2];
//    a[2]=p;
// 	x=a[3]*1000+a[2]*100+a[1]*10+a[0];
// 	if(a[3]==0)
// 	{
//     	printf("0%d\n",x);
// 	}
// 	else
// 	{
//     	printf("%d\n",x);
// 	}
//    return 0;
//}


//#include<stdio.h>//3 
//#include<math.h>
//#define MAXN 20
//int main()
//{
//	int i,j,flag,n1,n2;
//	int a1[MAXN],a2[MAXN];
//	static int s1[MAXN],s2[MAXN];
//	scanf("%d",&n1);
//	for (i=0;i<n1;i++)
//	{
//		scanf("%d",&a1[i]);
//	}
//	scanf("%d",&n2);
//	for(i=0;i<n2;i++)
//	{
//		scanf("%d", &a2[i]);
//	}
//	for(i=0;i<n1;i++)
//	{
//		if(s1[i]==0)
//		{
//			for(j=i+1;j<n1;j++)
//			{
//				if(a1[j]==a1[i])
//				{
//					s1[j]=1;
//				}
//			}
//			flag=0;
//			for(j=0;j<n2;j++)
//			{
//				if (a2[j]==a1[i])
//				{
//					s2[j]=1;
//					flag=1;
//				}
//			}
//			if(flag!=0)
//			{
//				s1[i] = 1;
//			}
//		}
//	}
//	for (i=0;i<n2;i++) 
//	{
//		if(s2[i]==0) 
//		{
//			for(j=i+1;j<n2;j++)
//			{
//				if(a2[j]==a2[i])
//				{
//					s2[j]=1;
//				}
//			}
//			flag=0;
//			for(j=0;j<n1;j++)
//			{
//				if(a1[j]==a2[i])
//				{
//					s1[j]=1;
//					flag=1;
//				}
//			}
//			if(flag!=0)
//			{
//				s2[i]=1;
//			}
//		}
//	}
//	flag=0;
//	for(i=0;i<n1;i++)
//	{
//		if(s1[i]==0)
//		{
//			if(flag==0)
//				printf("%d",a1[i]);
//			else
//			{
//				printf(" %d",a1[i]);
//			}
//			flag=1;
//		}
//	}
//	for(i=0;i<n2;i++)
//	{
//		if(s2[i]==0)
//		{
//			if(flag==0)
//				printf("%d",a2[i]);
//			else
//			{
//				printf(" %d",a2[i]);
//			}
//			flag=1;
//		}
//	}
//	
//	return 0;
//}

//#include<stdio.h>//4 problem...
//#include<math.h>
//#define MAXN 30//??? 
//int main()
//{
//	int flag,i,j,k,n,s;
//	int a[MAXN][MAXN];
//	scanf("%d",&s);
//	for(k=0;k<s;k++)
//	{
//		scanf("%d",&n);
//		for(i<0;i<n;i++)
//		{
//			for(j<0;i<n;j++)
//			{
//				scanf("%d",&a[i][j]);
//			}
//		}
//	}
//	flag=1;
//	for(i=0;i<n;i++)
//	{
//		for(j=0;j<i;j++)
//		{
// 			if(a[i][j]!=0)
//			 {
// 				flag = 0;
// 			 }
// 		}
// 	}
// 	if(flag!=0)
// 	{
// 		printf("YES");
// 	}
// 	else
// 	{
// 		printf("NO");
// 	}
//	return 0;
//}

//#include<stdio.h>//5
//#include<math.h>
//#define MAXN 10
//int main()
//{
//	int i,j,n,sum;
//	int a[MAXN][MAXN];
//	scanf("%d",&n);
//	for(i=0;i<n;++i)
//	{
//		for(j=0;j<n;++j)
//		{
//			scanf("%d",&a[i][j]);
//		}
//	}
//	sum=0;
//	for(i=n-1;i>=0;--i)
//	{
//		for (j=n-1;j>=0;--j)
//		{
//			if ((i!=n-1)&&(j!=n-1)&&(i+j)!=n-1) 
//			{
//				sum=sum+a[i][j];
//			}
//		}
//	}
//	printf("%d\n",sum);
//	return 0;
//}
